Hybrid evolutionary computation methods for quay crane scheduling problems

Hybrid evolutionary computation methods for quay crane scheduling problems

This section provides detailed results for all sets of benchmark instances introduced by Meisel [1]. The notations of problems characteristics are the same as ones used in Meisel [1]. Loc indicates the distributions of tasks on the vessel, f indicates the the handling rate, d is the precedence density, q is the number of QCs, and s is the safety distance. The signs ∗ and ▲ respectively indicate...

Berth and quay crane scheduling: problems, models and solution methods

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...

An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model

This paper puts forward an integrated optimisation model that combines two distinct problems arising in container terminals, namely the Quay Crane Assignment Problem, and the Quay Crane Scheduling Problem. The model is of the mixed-integer programming type with the objective being to minimise the tardiness of vessels. Although exact solutions can be found to the problem using Branch-and-Cut, fo...

Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem

Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for ...